RFC 7748 - Elliptic Curves for Security
RFC 7748 - Elliptic Curves for Security 日本語訳
Curve25519とCurve448について説明されている
X25519、X448はECDH(楕円曲線Diffe-Hellman鍵共有)を実装するときに利用される
モンゴメリ型楕円曲線: $ v^2 = u^3 + A*u^2 + u
上記のモンゴメリ曲線は双有理同値(birationaly equibvalent)なエドワーズ曲線を持つらしい。
素数$ p があったとき、下記の場合が上記のモンゴメリ型曲線と同じになる。
$ p = 3\bmod 4 のときのエドワーズ曲線
$ x^2 + y^2 = 1 + d * x^2 * y^2
$ p = 1\bmod 4 のときの捻じれエドワーズ曲線(twisted Edwards curve)
$ -x^2 + y^2 = 1 + d*x^2*y^2
確認用
Q. RFC 7748
参考
双有理幾何学 - Wikipedia
関連
RFC 6090 - Fundamental Elliptic Curve Cryptography Algorithms
『Curve25519: new Diffie-Hellman speed records』
有限体(ガロア体)
ed25519
#RFC #楕円曲線暗号(ECC) #文献